French translation for "worst-case complexity"

complexité dans le pire des cas

Example Sentences:

	1.	Moreover, the order of growth of the worst-case complexity is used to compare the efficiency of two algorithms. La complexité dans le pire des cas permet de comparer l'efficacité de deux algorithmes.
	2.	However, contrived sequences can still cause worst-case complexity; David Musser describes a "median-of-3 killer" sequence that allows an attack against that strategy, which was one motivation for his introselect algorithm. Mais la complexité pire-cas peut toujours être atteinte, David Musser a montré comment atteindre ce pire cas, contre lequel il existe son algorithme introselect.
	3.	It is frequently contrasted with worst-case complexity which considers the maximal complexity of the algorithm over all possible inputs. C'est une mesure importante pour l'analyse de la complexité des algorithmes, et elle s'oppose à la complexité dans le pire des cas qui considère la complexité maximale de l'algorithme sur toutes les entrées possibles.
	4.	Generic-case complexity is a way of measuring the complexity of a computational problem by neglecting a small set of unrepresentative inputs and considering worst-case complexity on the rest. La complexité générique est une façon de mesurer la complexité d'un problème algorithmique en négligeant un petit ensemble d'entrées non représentatives et en considérant la complexité dans le pire des cas sur les entrées restantes.

Similar Words：

"worst case scenario (album)" French translation, "worst case, we get married" French translation, "worst episode ever" French translation, "worst forms of child labour convention" French translation, "worst week" French translation, "worst-case execution time" French translation, "worst-case scenario" French translation, "worst-case scenario (tv series)" French translation, "worsted" French translation